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ABSTRACT 


Robustness  properties  of  nonlinear  extended  Kalman 
filters  with  constant  gains  and  modelling  errors 


examine  the  possibility  of  employing  a 


approximation  to  the  EKF  residual-gain,  thereby 


TO 

© 

© 

< 


are  presented.  Sufficient  conditions  for  the  non- 
divergence of  state  estimates  generated  by  such 
nonlinear  estimators  are  given.  In  addition,  the 
overall  robustness  and  stability  properties  of 
closed-loop  stochastic  regulators,  based  upon  the 
Linear-Quadratic-Gaussian  design  methodology  using 
linearized  dynamics,  are  presented;  the  sufficient 
conditions  for  closed-loop  stability  have  a 
"separation- type"  property. 

1.  INTRODUCTION 

The  substantial  real-time  computational  burden  im- 
posed by  the  extended  Kalman  filter  (EKF)  and  re- 
lated suboptimal  nonlinear  estimators  (cf.  (1,  Ch. 
6])  significantly  limits  the  scope  of  applications 
for  which  these  estimators  are  practical.  The 
major  portion  of  this  computational  burden  results 
from  calculations  associated  with  propagating  the 
error-covariance  matrix,  which  in  turn  is  used  for 
real-time  updating  of  the  gain  matrix  acting  on  the 


entirely  eliminating  the  enormous  computational 
burden  of  real-time  error-covariance  propagation. 
The  principal  implications  of  the  results  we  have 
obtained  in  this  connection  are  three-fold: 


First,  we  have  found  that  the  real-time  propagation 
of  error-covariance  may  actually  be  unnecessary. 
Specifically,  our  results  imply  that  for  many  ap- 
plications one  can  obtain  satisfactory  performance 


from  a constant-gain  extended  Kalman  filter  (CGEKF), 
designed  to  be  optimal  for  a constant  stochastic 


linear  model  crudely  approximating  the  actual  non- 


linear system. 


Secondly,  aided  by  the  structural  simplicity  of 
the  CGEKF,  we  have  been  able  to  apply  modem  input- 
output  techniques  of  analysis  to  prove  that  the 
CGEKF  is  intrinsically  robust  against  the  effects 
of  approximations  introduced  in  the  design  of  its 
residual-gain  matrix.  That  is,  we  have  proved 
that  the  CGEKF  design  approach  yields  under  certain 


filter  residuals.  When  one  considers  the  gross 
nature  of  the  approximations  that  are  routinely 
made  in  modeling  the  stochastic  disturbances  af- 
fecting a system  and  to  a lesser  extent  in  model- 
ing the  interplay  between  these  disturbances  and 
the  system's  nonlinearities,  it  seems  somewhat 
surprising  that  so  much  real-time  computational 
effort  should  be  devoted  to  careful  propagation  of 
the  model's  error-covariance  matrix.  The  empirical 
fact  that  the  EKF  performs  well  in  many  applications 
^►“despite  the  gross  nature  of  these  routine  approxi- 
O mations  suggests  that  perhaps  the  record  of  suc- 


("•"ycesses  enjoyed  by  the  EKF  is  attributable  to  an 
* -^intrinsic  robustness  against  the  effects  of  ap- 
proximations introduced  in  the  design  of  its  resi- 


dual-gain. 


1th  a view  towards  designing  nonlinear  estimators 
ith  greatly  reduced  real-time  computational 
equirements,  we  have  been  thusly  motivated  to 
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conditions  a nondive rgent  nonlinear  estimator  even 
when  a relatively  crude  stochastic  linear  system 
model  is  used  in  designing  the  residual  gain. 

These  robustness  results  take  the  form  of  analyti- 
cally verifiable  conditions  which  also  can  be  used 
to  test  specific  CGEKF  designs  for  nondiveryence , 
thereby  reducing  the  engineer's  dependence  on 
Monte  Carlo  simulation  for  design  validation.  More- 
over, the  nature  of  these  nondivergence  conditions 
is  such  as  to  provide  a basis  for  the  constructive 
modification  and  improvement  of  CGEKF  designs. 

Thirdly,  our  results  combine  with  the  linear- 
quadratic-optimal-  regulator  robustness  results  of 
[2]-[3]  in  a fashion  reminiscent  of  the  separation 
theorem  of  estimation  and  control  to  suggest  a 
powerful  new  technique,  based  on  linear-quadratic- 
Gaussian  optimal  feedback  theory,  for  the  synthesis 
of  simplified  dynamical  output- feedback  compensa- 
tors for  nonlinear  regulator  systems.  The  tech- 
nique leads  to  a feedback  compensator  design  con- 
sisting of  a cascade  of  a CGEKF  and  an  optimal 
constant  linear-quadratic  state-feedback  (LQSF) 
gain  matrix.  Wc  have  proved  that  the  inherent 
robustness  of  optimal  linear-quadratic  state- 
feedback  against  unmodeled  nonlinearity  (2)- (3) 
combines  with  the  intrinsic  robustness  of  the 
CGEKF  to  assure  that  such  feedback  designs  will  be 
closed-loop  stable  even  in  systems  with  substantial 
nonlinearity. 
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The  aforementioned  CGEKF  robustness,  nondivergence, 
and  regulator  stability  results  are  derived  in  the 
general  context  of  the  class  of  constant-gain  non- 
linear estimators  whose  design  is  not  necessarily 
based  on  statistical  considerations  — for  example, 
designs  intended  to  optimize  structural  simplicity 
or  error-transient  response,  i.e.  nonlinear  ob- 
servers (cf.  [4]).  This  general  class  of  constant- 
gain  nonlinear  estimators  includes  as  a special 
case  the  CGEKF,  which  is  designed  to  be  optimal 
with  respect  to  a statistical  criterion.  One  can 
suooptimally  synthesize  constant-gain  nonlinear 
estimators  of  this  general  class  employing  the 
same  design  approach  as  is  used  for  the  CGEKF  — 
using  a constant  linear  approximation  of  the  actual 
nonlinear  system,  simply  design  the  residual-gain 
to  be  optimal  with  respect  to  the  design  criterion 
of  interest.  In  the  context  of  this  broader  class 
of  suboptimal  nonlinear  estimators,  our  results 
provide  analytically  verifiable  conditions  which 
can  be  used  to  test  the  nondivergence  of  these 
estimators  and  to  evaluate  their  robustness  against 
the  effects  of  design  approximations;  though  one 
cannot  in  general  expect  such  designs  to  be  as  ro- 
bust as  the  CGEKF.  The  CGEKF  output- feedback  se- 
paration-type property  extends  to  this  broader 
class  of  estimators,  showing  that  the  nondivergent 
estimates  can,  unconditionally,  be  substituted 
true  values  in  otherwise-stable  feedback  systems 
without  ever  causing  instability. 

2.  BELATED  LITERATURE 


stable  since  the  minimal  error-bound  may  become 
arbitrarily  large  as  time  elapses. 

Tam  and  Rasis  [4]  have  proposed  a constant-gain 
model- re ference-type  nonlinear  estimator  which  is 
a natural  extension  of  Luenberger's  observer  for 
linear  systems,  having  a design  based  solely  on 
stability  considerations.  The  results  of  [4]  show 
that,  given  such  a nonlinear  observer  design,  if 
certain  Lyapunov  functions  can  be  found,  then  one 
can  conclude  that 

a)  The  estimator  is  nondivergent; 

b)  The  estimator  can  be  used  for  state  reconstruc- 
tion in  a full-state  feedback  system  without  caus- 
ing instability.  However,  from  an  engineering 
standpoint  the  results  of  [4]  are  deficient  in  that 
they  are  nonconstructive:  no  design  synthesis  pro- 
cedure is  suggested;  no  method  is  proposed  for  con- 
structing the  Lyapunov  functions  required  to  test 
the  stability  of  a design;  no  procedure  is  suggested 
for  optimizing  the  estimate  accuracy  of  the  design. 
The  CGEKF  results  presented  in  the  present  paper 
address  all  these  deficiencies  by  providing  a con- 
structive procedure  for  synthesizing  stable  con- 
stant-gain model-reference  estimator  designs  which 
are  to  a first  approximation  optimally  accurate. 
Moreover,  our  results  prove  that,  provided  the 
estimator  is  nondivergent,  it  can  be  used  for 
state  reconstruction  without  ever  causing  instabi- 
lity, Independent  of  the  availability  of  any 
Lyapunov  functions . 


The  literature  on  the  subject  of  robustness  and 
computational  considerations  in  nonlinear  estima- 
tion is  sparse  and  largely  inconclusive.  The  dis- 
cussion of  nonlinear  estimation  in  Schweppe  [5, 
ch.  13]  provides  a good  intuitive  understanding  of 
the  trade-offs  between  computational  requirements 
and  residual-gain  choice;  though  the  possibility  of 
a constant  residual-gain  is  not  explicity  consider- 
ed. The  idea  of  using  a constant  residual-gain  for 
linear  filtering  is  well  known  (cf.  (1,  pp.  238- 
242]),  but  the  connection  with  nonlinear  filtering 
has  not  been  established.  Of  the  existing  litera- 
ture on  nonlinear  estimation,  [4]  and  [6]  appear 
to  be  the  most  closely  related  to  the  present  paper. 


3.  NOTATION  AND  TERMINOLOGY 

In  this  paper  the  input-output  view  of  systems  is 
taken,  considering  a system  to  be  an  interconnec- 
tion of  "black  boxes"  each  representable  by  its 
input-output  characteristics.  As  will  become 
apparent,  the  input-output  view  provides  a conve- 
nient and  natural  setting  for  the  discussion  and 
analysis  of  estimator  robustness  and  divergence, 
as  well  as  feedback  system  stability.  In  this 
section  the  pertinent  terminology  drawn  from  [7 ] — 
(11]  is  reviewed  and  the  notion  of  estimator  di- 
vergence is  formalized. 

An  operator  is  a mapping  of  functions  into  func- 


Gilman  and  Rhodes  [6]  suggest  a procedure  for  syn- 
thesizing nonlinear  estimators  with  a pre-computable, 
but  time- varying,  residual-gain.  Their  estimator, 
like  the  EKF  and  CGEKF,  has  the  intuitively  appeal- 
ing structure  of  a mo del- re ference  estimator  (cf. 

[5,  p.403]);  that  is,  it  consists  of  an  internal 
model  of  the  system  dynamics  with  observations  en- 
tering via  a gain  accing  on  the  residual  error  be- 
tween the  system  and  model  outputs.  The  distin- 
guishing feature  of  the  estimator  suggested  in  [6] 
is  that  the  residual-gain  is  chosen  so  as  to  mini- 
mize a certain  upper  bound  on  the  mean-square  esti- 
mate error.  This  procedure  tends  to  ensure  a ro- 
bust design  since,  assuming  the  minimal  value  of 
the  error-bound  does  not  "blow-up",  the  estimator 
cannot  diverge.  A limitation  of  this  design  pro- 
cedure is  that  the  error-bound  my  be  very  loose 
for  systems  with  substantial  nonlinearity;  so  there 
is  no  assurance  that  the  bound-minimizing  residual- 
gain  is  a good  choice.  Also,  there  is  no  a priori 
guarantee  that  the  resultant  estimator  will  even  be 


tions — such  as  is  defined  by  a "black  box"  which 
maps  input  time-functions  into  output  time- functions. 
An  operator  is  said  to  be  nonanticipative  if  the 
value  assumed  by  its  output  function  at  any  time 
instant  tg  does  not  depend  on  the  values  assumed 
by  its  input  function  at  times  t > tQ.  An  operator 
is  said  to  be  memoryless  or  equivalently  nondyna- 
mical  if  the  instantaneous  value  of  its  output  at 
time  tg  depends  only  on  the  value  of  its  input  at 
time  tg.  A dynamical  operator  is  an  operator  which 
is  not  necessarily  nondynamieal. 

To  facilitate  the  discussion,  the  various  input  and 
output  functions  considered  in  this  paper  are  pre- 
sumed to  be  imbedded  in  function  spaces  of  the 
type  cttM 


w 


{z:  R+  * Rr) 


(11,  p.  125]  on  which  are  defined  the  following 
inner  product  and  norm  respectively 


miu8ii:T?  cor  El 


la;. 

s:  sr.iiM. 
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(3.3) 


The  quantity  ||  z_  ||  can  be  viewed  as  the  "average 
power"  in  the  function  z;  in  fact,  if  z is  genera- 
ted by  a stationary  random  process  (cf.  [12,  p. 
300]^,  then  ||  z\\*  is  simply  the  expected  value 
of  z*(t)  z(t). 


Because  the  space  may  be  unfamiliar  to  many 
readers,  we  briefly  discuss  its  relation  to  the 


similar,  but  distinct,  space  which  is  more  wide- 
ly used  in  input-output  system  analysis.  The  fea- 
ture that  distinguish  from  L 2 is  the  intro- 

duction of  the  "normalizing  factor"  1/T  into  the 


inner  product  (3.2).  Whereas,  the  L - norm  is  appro- 
priately viewed  as  a measure  of  the  "total  energy" 


of  a function,  the  normalizing  factor  1/T  leads  to 
the  "average  power"  interpretation  of  the  norm 
(3.3).  The  space  is  larger  them  L , every  func- 
tion in  L , being  included  in  the  subspace  of  M 


conprised  of  functions  of  zero  norm. 


The  gain  or  norm  of  em  operator  F, denoted  g(F)  and 


tie  gain  or  norm  of  em  operator  r, 
F 1 1 respectively,  are  defined  by 


g (F) 
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The  Incremental  gain  of  F is 
A sip 


g(F) 
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<z.  F z > e ||  z ||  ‘ 
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The  operator  F is  said  to  be  positive,  denoted 
F > 0,  if  (3.6)  holds  with  e-0. 


The  derivative  of  the  operator  F at  the  point  z is 


defined  to  be  the  linear  operator  VF(Zg)  having  the 
property  that  for  all  z 


PF  (z_)  jt  • lim 

' “ e-o 


e'  + e-) 
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(3.7) 


provided  that  the  indicated  limit  exists.  When 

is  said  to  be  dif- 


the  derivative  PF(Zg)  exists,  F 

ferentiable  at  For  example,  if  F is  memoryless, 


ri  r-> 

i.e.,  if  (Fz^)  (t)  » £(it(t))  for  some  £:R  A-R 
then  ?F  tells  sinply  the  Jacobian  matrix  3f/3£ 

(cf.  78,  p.  19)).  Alternatively,  if  F is  a lin- 
ear operator  then  VF( z)“F  for  all  z. 


The  relevance  of  the  above  terminology  to  estima- 
tion stems  from  the  fact  that  for  each  control  in- 
put function  ju,  the  error  e_  « S-x^  of  an  estimator 
can  be  represented  as  the  output  of  an  operator 
Eu  whose  inputs  are  the  system  and  measurement 
noises,  i.e. , 


. - £ - « - Eu  (£,  0) . 


(3.8) 


To  formalize  the  notion  of  estimator  divergence 
the  following  definitions  are  introduced:  an  esti- 
mator is  nondivergent  if  its  error  operator  is 
bounded  uniformly  in  u,  i.e.  if  there  exists  a 
scalar  p(£,  0)  0 such  that 


sup  ||Eu<£.  6)  ||  < p(£,  8)  i 


(3.9) 


It  is  convergent  if  p(£,  0) 
with  finite  gain  if 


it  is  nondivergent 


sup  g(Eu)  < * 

u 


(3.10) 


If  g(F)<  °»,  E is  said  to  have  finite  gain.  Like- 
wise,~if  g (£)«”,  then  F is  said  to  have  finite 
Incremental  gain.  The  operator  F is  bounded  if  in- 
puts of  finite  norm  produce  outputs  of  finite  norm: 
i.e.,  for  each  z with  |[z||  < ”,  there  exists  a scalar 
pte)  > 0 such  that  ||  F z_  ||  < pte).  A dynamical 

system  is  said  to  be  stable  if  the  operator  de- 
scribing its  input-output  characteristics  is  bounded; 
the  system  is  said  to  be  finite  gain  stable  if  the 
operator  has  finite  gain. An  operator  F is  said  to 
be  strongly  positive,  denoted  F > 0,  if' for  some 
C>0  and  all  z 


Evidently,  convergence  implies  nondivergence  with 
finite  gain  which  in  turn  inplies  nondivergence. 
These  definitions  can  be  loosely  interpreted  as 
follows:  an  estimator  is  nondivergent  if  mean-square 
bounded  disturbances  produce  mean-square  bounded 
estimate-error;  it  la  nondivergent  with  finite  gain 
if  the  mean-square  estimate-error  is  proportional 
to  the  magnitude  of  the  disturbances;  it  is  con- 
vergent if  the  mean-square  error  always  tends  to 
zero.  An  estimator  that  ir  not  nondivergent  is 
said  to  be  divergent. 


4.  PROBLEM  FORMULATION 


We  consider  the  problem  of  estimation  for  the  non- 
linear system 


— x - Ax  + Bu  ♦ £ 
£ - Cx  + 9_ 


(4.1) 


where 


A,  8,  C are  nonanticipative , continuous,  almost- 
everyvhere  differentiable,  dynamic  nonlinear  opera- 
tors with  finite  incremental  crair, ; 


£ c Mj(R+,  R ) , £ c Mj(R+,  R ) are  disturbance  in- 
put functions; 


£ is  an  R^ -valued  observed  output  function; 


u is  an  R -valued  known  control  input  function; 


x is  an  R -valued  function  which  is  to  be  esti- 


mated based  on  knowledge  of  £ and  u^. 


As  a candidate  for  estimator  we  consider  the  con- 
stant-gain model-reference-type  esti- 
mator 


^ x - A x + 8 u - H(x)  <£-£) 
y - C x 


(4.2) 


where  fHx)  is  a matrix  of  appropriate  dimensions 
whose  entries  depend  nondynamically  on  x.  when 
H(x)  is  independent  of  x and  when  A and  C are  non- 
dynamical,  then  (4.2)  is  identical” in  structure  to 
the  so-called  observer  for  nonlinear  stochastic 
systems  proposed  by  Tam  and  Rasis  [4)(  consequent- 
ly we  refer  to  the  structure  (4.2)  as  a nonlinear 
observer.  The  CGEKF  is  a type  of  nonlinear  observer, 
just  as  a Kalman  filter  is  a type  of  linear  observ- 
er. 

A useful  method  for  describing  the  dynamical  evolu- 
tion of  the  nonlinear  observer's  error. 


is  by  the  feedback  equations  (see  Fig.  1) 


^ e * A(x)e  + v 
r - C(x)e 

v - -H(x)-(r  - 6)  - i 


(4.4) 

(4.5) 


choosing  H_( - ) , e.g.  pole  assignment  [13,  § 7.4]  or 
Kalman  filtering  [14,  Ch.  7],  For  brevity  of 
notation,  the  arguments  of  A,  C,  and  H are  sup- 
pressed in  the  sequal — clearly,  the  simplest  esti- 
mator structure  results  when  A,  C,  and  hence  £ 
are  chosen  to  be  independent  of  x. 

5.  NONLINEAR  OBSERVER  RESULTS 

We  now  state  two  basic  theorems  concerning  the  non- 
linear observer  (4.2).  The  first  result,  Theorem 
1,  states  that  substitution  of  estimates  generated 
by  a nondivergent  nonlinear  observer  for  true 
values  in  an  otherwise-stable  feedback  control 
system  can  never  destabilize  the  closed-loop  sys- 
tem. This  result  has  obvious  implications  regard- 
ing the  utility  of  nonlinear  observers  for  state 
reconstruction  in  nonlinear  optimal  and  suboptimal 
feedback  control  systems.  The  second  result, 
Theorem  2,  gives  sufficient  conditions  for  a non- 
linear observer  to  be  nondivergent.  The  proofs 
are  in  the  appendix. 

Theorem  1 : Let  G be  a nonanticipative  nonlinear 

dynamical  operator  with  finite  incremental  gain. 
Suppose  that  the  system  (4.1)  is  closed-loop  stable 
(finite  gain  stable)  with  feedback  u * G x.  Then 
the  system  (4.1)  with  feedback  u - £ x will  also 
be  closed-loop  stable  (finite  gain  stable). 

Theorem  2 : Let  the  matrices  P 5 P(jc(t))  and  = 

S_( 3C ( t ) ) be  symmetric  positive  definite  solutions 
of  the  Lyapunov  equation 

(A-HC)P  + P(A-HC)T  + S - 0 . (5.1) 


where 

a » 

£ ■ i. 


(4.6) 


and  A(x)  and  C(x)  are  dynamical  nonlinear  operators 
defined  by 

a 


A ( x)  a:  « A ( x + z)  -Ax 
C(X>£  « C (x  + z)  - C £ 


(4.7) 

(4.8) 


for  all  £ E M,(R+<  Rn)  ■ From  this  feedback  repre- 
sentation of  the  error  dynamics  of  the  nonlinear 
observer  (4.2),  it  is  immediately  apparent  that 
the  problem  of  choosing  the  residual-gain  £(x)  so 
as  to  make  the  estimator  nondivergent  is  identical 
to  the  problem  of  choosing  a stabilizing  feedback 
for  the  system  (4.4). 


In  order  to  facilitate  the  selection  of  a suitable 
residual-gain  H(-),  we  assume  that  equation  (4.4) 
describing  the  "open-loop  error-dynamics"  admits 
the  nominal  linearization 


X e “ A (x) e + v 

at  — — — — 

r - C(x)e 


(4.9) 


where  A(£)  and  C(x)  arc  matrices  of  appropriate  di- 
mensions whose  entries  in  general  depend  nondyna- 
mically on  x.  The  idea  is  to  choose  the  gain  H(St) 
assuming  that  x is  a constant  function  and  that  the 
linearization  (4.9)  is  exact.  The  problem  is  thus 
reduced  to  a time-invariant  linear  estimation  prob- 
lem for  which  several  methods  are  available  for 


If  uniformly  almost-everywhere 

[(A-W(x))-H(C-VC(x))]P  + j S > 0 , (5.2) 

then  the  nonlinear  observer  (4.2)  is  nondivergent 
with  finite  gain . ^ 

We  note  that  the  condition  (5.1)  of  Theorem  2 is 
not  restrictive:  it  can  always  be  satisfied  when 

the  residual-gain  H is  chosen  under  the  assumption 
the  linearization  (4.9)  is  exact  since,  for  any 
given  positive  definite  £,  the  Lyapunov  equation 
(5.1)  has  a unique  positive  definite  solution 
P if  any  only  if  A-H.C  is  a stable  matrix  [13, 
p. 341 ) . In  the  situation  in  which  (A,  C)  » (A,  C ) , 
the  observer  (4.2)  will  be  nondivergent'if  and 
only  if  (£-££)  is  stable.  Thus,  when  the  residual- 
gain  H is  chosen  under  the  assumption  that  the 
linearization  (4.9)  is  exact,  a P and  an  £ satis- 
fying (5.1)  can  always  be  found  by  simply  picking 
any  positive  definite  £ and  solving  (5.1)  for 


In  general  the  matrices  A,  C,  H,  P,  and  S depend 
on  x(t).  In  this  case  (5.2)  must  hold  uni formly 
with  respect  to  x.  Consequently,  allowing  A, 

C,  H,  P and  £ to  depend  on  £ offers  no  advantage 
with  regard  to  satisfying  the  nondivergence  con- 
ditions of  Theorem  2:  though  it  may  improve  the 
estimator's  error  statistics. 


L I 


The  interesting  part  of  Theorem  2 is  the  condition 
(5.2).  It  characterizes  a class  of  nonlinearities 
for  which  the  nonlinear  observer  (4.2)  is  assured 
i of  being  nondivergent.  An  important  feature  of 

Theorem  2 is  the  form  of  condition  (5.2) it  is 

expressed  in  terms  of  the  deviation  of  the  system 

(4.4)  from  the  linearization  (4.9)  used  in  select- 
ing the  residual-gain.  When  the  deviation  is  zero 
(i.e.  , (A,  C)  = (A,  C))  then  the  condition  (5.2)  is 
always  satisfied  since  £ is  positive  definite. 

The  question  naturally  arises  "How  difficult  is  it 
to  verify  condition  (5.2)?"  The  fact  that  the 
left-hand  side  of  (5.2)  is  linear  in  A and  C 
and  the  fact  that  a positively-weighteS  sum  oi 
positive  operators  is  positive  maJces  (5.2)  much 
easier  to  verify  than  might  be  apparent  at  first 
inspection.  For  example,  if  A and  C are  memory less 

(£)  (I) 

and  if  there  are  constants  c'  , a.fc  (l  • 1,  2; 
i - 1,  ...,  p;  j,k«l  , ...»  n?  such  that  for  all 
x e Rn 

0>C**>  < t£  - VC(x)  J.^  < cj?  > 0 (5.3) 

• ' | ,v.  ‘ 

0>a‘4)  1 tA  - vA(x)l  jk  < a’*’  > 0 (5.4) 

(where  [M]  denotes  the  ij-th  element  of  the  mat- 
rix M)  , then  one  may  readily  verify  that  suffici- 
ent conditions  for  (5.2)  to  hold  are 

cf j ) (P  ^ eT  HT  + H e.  CT  P)  ♦ S > 0 (5.5) 

i-j-  - - 

af*>(P  e^eT  + e.eJp)  ♦ S > 0 (5.6) 

jk * ~J  -D-k-  - “ 

(where  e^  denotes  the  i-th  standard  basis  vector, 
i.e.,  the  vector  whose  elements  are  zero  except 
the  i-th  which  is  a one).  To  verify  conditions 

(5.5) — (5.6)  requires  that  one  check  the  positive 
definiteness  of  as  many  nxn-matrices  as  there  are 
nonzero  elements  in  the  set 

(clj*  ' ajk' I4”1'2’’  i“1'  ••••  P;  •••»  ») 

(which  can  be  done, for  example,  by  checking  that  the 
principal  leading  minors  of  each  matrix  are  posi- 
tive [13,  p.  341)).  So,  if  the  nonlinear  system 
(4.4)  is  identical  to  the  linearization  (4.9)  ex- 
cept for  N memoryless  nonlinearities,  then  one  need 
only  check  the  positive  definiteness  of  at  most 
2N  nxn-matrices  to  verify  (5.2). 

6.  thf:  constant-gain  extended  KALMAN  FILTER  (CCFKF) 

Intuitively,  it  is  clear  that  if  the  linearization 
(4.9)  is  sufficiently  faithful  to  the  nonlinear 
system  (4.4),  then  the  error  response  of  the  non- 
linear observer  (4.2)  will  be  close  to  the  error 
response  one  would  get  in  the  ideal  situation  in 
which  the  linearization  is  exact.  This  intuition 
is  validated  by  the  error-bounding  results  of  [6] , 
(15).  Consequently,  if  the  disturbances  £ and 
j)  are  reasonably  well  approximated  by  zero-mean 
white  noise,  then  it  is  reasonable  to  expect  that 
a good  suboptimal  minimum  variance  estimator  can  be 
obtained  by  choosing  the  residual-gain  H to  be  the 
minimum-variance-optimal  gain  for  the  linearized 


system(4.9)t  i.e.,  the  Kalman  filter  gain  [14, 
p.  214) 

H « E CT  Q-1  (6.1) 

where  £ • £T  > £ satisfies  the  Rlccati  equation2 

£-rAT  + AE-£CT  0-1  Cl  (6.2) 

and  £ and  9 are  the  positive  definite  covariance  3 
matrices  of  the  disturbances  £ and  d_  respectively. 
The  resultant  estimator  is  the  constant-gain  ex- 
tended Kalman  filter  (CGEKF)  depicted  in  Fig.  2. 

A surprising  and  important  consequence  of  the 
CGEKF  approach  to  nonlinear  observer  design  is 
that,  in  addition  to  yielding  a suboptimally  ac- 
curate estimator  design,  the  CGEKF  design  proce- 
dure is  inherently  robust  in  the  sense  that  even 
a crude  linearization  (4.9)  will  suffice  for  re- 
sidual-gain design.  The  CGEKF  design  procedure 
automatically  ensures  that  the  deviation  from  the 
design  linearization  admissible  under  the  condi- 
tions of  Theorem  2 can  be  quite  large.  The  ex- 
tent of  this  robustness  is  quantified  in  the 
following  result: 

Theorem  3 (CGEKF  Robustness)  : If  uniformly  al- 
most-everywhere 

[ (A-VA  (x)  ) -H  (C-VC  ( x> ) ) E 

1 T -1  (6.3) 

+ j(£  ♦ Z C 0 Cl)  > 0 , 

then  the  CGEKF  is  nondivergent  with  finite  gain . * 
Proof:  Let 

S.=+[CT0‘1CI  (6.4) 

p - £ . 

Then  (6.2)  and  (6.3)  ensure  that  (5.1)  and  (5.2) 
respectively  are  satisfied.  The  result  follows 
from  Theorem  2. 

To  fully  appreciate  the  i replications  of  Theorem  3 
with  regard  to  the  robustness  of  the  CGEKF  design 


We  assume  that  the  required  controllability  and 
observability  conditions  are  satisfied  so  that 
there  is  a unique  positive  definite  solution  of 
(6.2)  (cf.  [14,  pp.  234-243)). 

2In  general,  0,  H,  A,  and  C may  be  chosen  to  be 
dependent  on  x(t) , in  which  case  £ and  £ also 
depend  on  x(t) . 

*As  with  Theorem  2,  no  advantage  with  regard  to 
satisfying  the  nondivergence  conditions  of  Theorem 
3 results  from  choosing  0,  £,  A , or  C to  be 
dependent  on  x (cf.  footnote  1). 


! 


(6.13) 


procedure,  it  is  instructive  to  consider  the  situ- 
1 ation  in  which  for  all  ac 

A (at)  - A (6.6) 

C(x)  - Idiag  (1^.  ....  Np)C  (6.7) 

so  that  all  the  differences  between  the  open-loop 
error  dynamics  system  (4.4)  and  the  design  linear- 
ization (4.9)  are  lumped  into  the  p dynamical  non- 
linearities,  ih  (i«l,  ...,  p, , which  are  in  series 
with  the  systim  outputs.  This  is  equivalent  to  all 
nonlinearity  in  the  system  (4.1)  being  lumped  in 
the  actuators  and  sensors  (see  Fig.  4) . It  is  em- 
phasized that  this  does  not  mean  that  we  are  re- 
stricting our  attention  to  systems  with  only  actua- 
tor and  sensor  nonlinearity;  rather,  we  are  merely 
stipulating  that  the  actual  system's  open-loop 
error  dynamics  have  the  same  input-output  behavior 
as  such  a system. 

For  simplicity,  we  further  assume  0 is  of  the  form 
0 = diag  (6.,,  9,,.  ....  0__)  . (6.8) 

— 11  22  pp 

With  (6.6)- (6.8)  satisfied,  the  nondivergence  con- 
dition (6.3)  of  Theorem  3 reduces  to 

ECT  diag[0^(VN1(x)-  y) ^p^p-1*  l’1-- 

> 0,  (6.9) 

which  is  satisfied  if 

VNf  (x)  (i-1,  ...,  p)  . (6.10) 

The  condition  (6.10)  establishes  a "lower  bound" 
the  inherent  robustness  of  the  CGEKF  design  pro- 
cedure, i.e. , every  CGEKF  design  can  tolerate  at 
least  nonlinearities  satisfying  (6.10).  One  can 
interpret  this  inherent  robustness  in  terms  of  the 
gain  and  phase  margin  of  the  feedback  representa- 
tion (cf.  Fig.  3)  of  the  CGEKF  error  dynamics  as 
follows:  Suppose  that  the  N^(i-1,  ...,  p)  are  lin- 
ear dynamical  elements  with  respective  transfer 
functions  L, (s)  (i»l,  ...,  p) . Then,  condition 
(6.10)  becomes 

Re(Li(ju))J  _>  y (i-1,  ...»  p)  , (6.11) 

i.e.  the  Nyquist  locus  of  each  { jco)  must  lie  to 
the  right  of  the  vertical  line  in  the  complex  plane 
passing  through  the  point  ^ + jO.  For  example,  if 

2 

L (s)  (i«l,  ....  p)  are  nondynamical  linear  gains, 
i.e.,  L^fjwl-k,  then  (6.11)  becomes 

k > y . (6.12) 


Alternatively,  if 

J*i 

La (s>  - e (i-1,  ...,  p) 


corresponding  to 
(i-1,  p)  in 
of  the  open- loop 


a pure  phase  shift  of  angle 
the  p respective  output  channels 
error  dynamics  system,  then 


condition  (6.11)  becomes 

UJ  < 60*. 

One  can  interpret  the  conditions  (6.12)  and  (6.13) 
as  saying  the  CGEKF'  design  procedure  leads  to  an 
infinite  gain  margin,  at  least  50%  gain  reduction 
tolerance,  and  at  least  60"  phase  margin  in 
each  output  channel  of  the  error  dynamics  feed- 
back system  (Fig.  3)  — the  margins  being  relative 
to  the  ideal  situation  in  which  the  linearization 
(4.9)  is  exact.  Ennine&rs  experienced  in  classi- 
cal servomechanism  design  will  recognize  that 
these  minimal  stability  margins  are  actually  quite 
large,  ensuring  that  the  nonlinear  observer  error 
dynamics  feedback  system  of  Fig.  3 will  be  stable 
despite  substantial  differences  between  the  de- 
sign linearization  (4.9)  and  the  system  (4.4). 
Consequently,  the  CGEKF  design  procedure  is  as- 
sured of  yielding  a nondivergent  nonlinear  ob- 
server design  for  systems  with  a good  deal  of  non- 
linearity. 

This  surprisingly  large  robustness  of  the  CGEKF 
design  procedure  is  mathematically  dual  to  the 
robustness  of  linear-quadratic  state-feedback 
regulators  reported  in  121  — [33  # wherein  full-state- 
feedback  linear  optimal  regulators  are  shown  to 
have  infinite  gain  margin,  50%  gain  reduction  tol- 
erance, and  +60°  phase  margin  in  each  input 
channel.  This  duality,  which  is  a consequence  of 
the  symmetry  between  the  equations  governing  the 
regulation  error  of  linear  optimal  regulators  ar.d 
the  equations  governing  the  estimate  error  of  the 
CGEKF  (cf.  eqns.  (B.l)  and  (4.3)  of  [2]  vs. 
eqns.  (4.4)  and  (6.2)  here),  provided  the  princi- 
pal source  of  inspiration  for  the  work  leading 
to  these  robustness  results. 

7.  PRACTICAL  CGEKF  SYNTHESIS 

The  results  of  the  preceding  section  provide  a 
basis  for  computed-aided-desiqn  of  practical , 
nondivergent  CGEKF  estimators.  The  following 
procedure  shows  how  these  results  might  be  em- 
ployed for  this  purpose: 

Step  1 

Pick  constant  values  for  A,  C,  Hand  0.  The  values 
of  A and  C should  be  initially  chosen  to  reflect 
as  closely  as  possible  the  derivatives  VA(x)  ar.d 
^C(x)  respectively,  i.e.,  so  that  ||  A-VA(x)l|  and 
|jc-VC(x)||are  small,  at  least  for  those' values  of  x 
which  are  most  probable  — statistical  linearization 
methods  (cf.  [16,  Ch.  7])  may  be  helpful  in  this 
regard.  The  matrices  0 and  H^  should  be  initially 
chosen  to  reflect  the  covariance  of  the  distur- 
bances 0^  and  ([_  respectively.  If  the  input-output 
relations  of  the  operators  A,  6,  and  C are  not 
precisely  known,  then  the  designer  may  wish  to 
consider  compensating  for  this  using  state-aug- 
mentation following  the  spirit  of  [17)-[18]  in 
order  to  reduce  bias  errors. 

Step  2 

Compute  £ and  H from  (6.1)  and  (6.2).  This  can 
be  done  with  the  aid  of  a digital  computer  using 
available  software  for  solving  the  Riccati  equation. 


Step  3 


Test  the  resultant  CGEKF  design  for  nondivergence. 
This  can  be  done  any  of  the  following  ways  : 


a)  By  checking  the  conditions  of  Theorem  3; 

b)  By  direct  digital  Monte  Carlo  simulation; 

c)  By  approximate  describing-function  simulation 
tl.  § 6.41. 


If  the  estimator  is  divergent,  go  to  Step  5;  other- 
wise, procede  to  Step  4. 


Step  4 


Check  the  nondivergent  CGEKF  for  satisfactory  per- 
formance, i.e.,  for  acceptable  error  statistics. 
This  can  be  done  using  one  or  more  of  the  follow- 
ing approaches: 

By  direct  Digital  Monte  Carlo  Simulation; 

By  approximate  describing- function  simula- 
tion [1,  § 6.4] ; 

By  using  the  error-bounding  results  in  [6J  , 
[15]. 


a) 

b) 


c) 


If  performance  is  acceptable,  stop.  Otherwise, 
introduce  estimate  dependent  matrices  A(x(t) ) , 
C(x(t))  so  as  to  further  reduce  ||  A(  x) -VA  (x)||  and 
]j  c(x)  - C(x)||;  as  in  Step  1 statistical  lineari- 

zation methods  may  be  help  here.  Compute  £(x) 
and  H(x)  from  (6.1)  and  (6.2)  and  return  to  Step 
3. 


Step  5 


Take  the  divergent  CGEKF  and,  assisted  by  a comput- 
er, determine  the  values  of  x for  which  the  con- 
dition (6.3)  is  not  satisfied.  Modify  the  matrices 
A and  C so  as  to  reduce  the  magnitude  ||a-  vA(x)|| 
and  ||  C - VC(x)|j  at  these  values  of  x.  if  nec- 
essary, adjust  the  E and  G_  matrices.  Return  to 
Step  3. 

For  systems  that  are  not  "too  nonlinear"  this  pro- 
cedure can  be  expected  to  converge  rapidly  to  an 
acceptable  CGEKF  design.  However,  for  highly  non- 
linear systems,  the  procedure  may  not  lead  easily 
to  a satisfactory  design,  even  when  such  a design 
exists.  A noteworthy  limitation  of  the  procedure 
is  that  no  explicit  method  is  provided  for  select- 
ing the "best"  modifications  of  A,  C,  S,  and  Q as 
required  in  Step  5. 

Even  in  cases  where  a nondivergent  CGEKF  estimator 
is  not  possible,  it  may  be  possible  to  exploit 
Theorem  3 to  construct  a CGEKF  estimator  which,  if 
properly  initialized  and  if  not  subjected  to  ex- 
cessively large  disturbances,  has  satisfactory  per- 
formance. This  is  accomplished  by  using  estimate- 
dependent  matrices  A (x)  , C(x)  , 0(x)  , and  £(x)  so 
that  H_=H.(£)  and  J^-£(;0  become  estimate  dependent. 
Provided  that  the  estimate  error  e=x-x  remains  small 
enough  so  that  x lies  in  the  region  in  which  (6.3) 
is  satisfied,  then  the  estimator  cannot  diverge.  It 
is  emphasized  that  such  an  estimator  requires  care- 
ful initialization  and  may  not  be  able  to  recover 
from  large  disturbances  without  re- ini tialization , 
much  like  the  EKF  which  in  general  has  similar  lim- 
itations. 


8.  so;. OPTIMAL  NONLINEAR  OUTPUT-FEEDBACK  CONTROLLERS 

The  CGEKF  results  of  the  present  paper  combine  with 
the  results  of  [2]- [3]  on  the  nonlinearity  toler- 
ance of  Unear-quadratic  state- feedback  (LQSF) 


control  laws  to  suggest  a single,  practical  non- 
linear extension  of  the  celebrated  linear-quadratic- 
Gaussian  optimal  output-feedback  control  design 
technique.  The  idea  is  to  cascade  a CGEKF  esti- 
mator with  a constant  LQSF  gain  matrix,  both  opti- 
mally designed  for  the  time-invariant  nominal 
linearization  of  the  system  (4.1) 


x-Ax-tBu+C. 

Z “ £.  * * j) 

with  performance  index 


(6.1) 


J(x,  u)  • E [lim 


1 / 7 


<t)£  x(t) 


(8.2) 


+ u (t) R u(t) dt] 


where 


£ and  j)  are  zero-mean  white  Gaussian  with  re- 
spective covariance  matrices  E and  6; 


A,  B,  £ are  matrices  of  appropriate  dimensions; 


R,  £ are  positive  definite  weighting  matrices  of 
appropriate  dimensions. 


In  general  A,  B,  C,  R,  £,  0,  and  E may  be  chosen 
to  be  nondynamically  dependent  on  x.  Assuming 
that  the  linearization  (8.1)  is  exact,  the  optimal 
Kalman  filter  residual  gain  is  given  by  (6.11— (6.2) 
and  the  optimal  LQSF  feedback  is  given  by 


-1  T 

-R  B K X 


(8.3) 


where  K ” K > £ satisfies  the  time-invariant 
Riccati  equation 


0 « K A + A K 


-1  T 

K B R B K + £ . 


(8.4) 


Cascading  the  CGEKF  with  the  feedback  (8.3)  leads 
to  the  suboptimal  nonlinear  output- feedback  control 
law  (see  Fig.  4) 


-IT* 
-R  B K X 


d - 

dTi 


A x + 8 u - E cT  0_1  (£-*_) 


£ » C x . 


(8.5) 


/ 


This  approach  to  suboptimal  nonlinear  output-feedback 
control  design  is  similar  in  spirit  to  the  approach 
outlined  in  [19],  wherein  an  extended  Kalman  filter 
is  cascaded  with  a time-vary ing  suboptimal  feed- 
back gain;  however  the  pre-computed  constant  gains 
in  the  control  law  (8.5)  make  it  drastically  simpler 
to  implement  from  the  standpoint  of  real-tine  com- 
putational burden.  The  remarkable  robustness  of 
the  CGEKF  design  procedure  and  of  LQSF  control 
designs  [2]- [3]  assure  that  this  approach  will  pro- 
duce a stabilizing  feedback  control  law  for  systems 
with  even  substantial  nonlinearity.  The  extent  of 
this  robustness  is  quantified  in  the  following 
result: 


Theorem  4 (nonlinear  output- feedback  robustness)  : 
If  uniformly  almost-everywhore 


1 


(a  - vA(x)  + t-r  cT  e'1)  (c  - vctx))]E 

+ i (:  * E CT  0’1  C Z)  >0 


X[A  - A + (b-8)  (-r_1btk)  J + y(£  + K B R_1BTK)>0  , 

then  the  system  (4.1)  with  output- feedback  (8.5) 

(as  is  depicted  in  Fig.  2)  is  finite  gain  stable. 

Proof;  This  result  is  a direct  consequence  of 
Theorem  B.l  of  [2]  and  of  Theorems  1 and  3 of  this 
paper:  Applying  Theorem  3,  condition  (8.6)  ensures 
that  the  CGEKF  is  nondivergent  with  finite  gain; 
applying  Theorem  B.l  of  [2],  condition  (8.7)  ensures 
that  the  system  (4.1)  with  full-state  feedback 
(8.3)  is  stable  with  finite  gain;  the  result  fol- 
lows from  Theorem  1. 

We  emphasize  that  the  matrices  A,  B,  C,  £,  £>  0» 

S in  general  can  be  chosen  to  depend  on  x.  This 
may  be  helpful  in  optimizing  the  closed-loop  tran- 
sient response  of  the  suboptimal  nonlinear  output- 
feedback  system — especially,  in  adjustable  set- 
point  regulator  designs,  where  it  may  be  preferable 
tc  have  a feedback  law  which  is  dependent  on  the 
system's  operating  point. 

9.  CONCLUSIONS 

Efforts  to  find  methods  for  reducing  the  real-time 
computational  burden  of  the  extended  Kalman  filter 
have  led  us  to  consider  the  possiblity  of  a con- 
stant-gain extended  Kalman  filter  (CGEKF) , de- 
signed to  be  optimal  for  a constant  linear  approxi- 
mation of  the  actual  nonlinear  system.  Since  the 
residual-gai.i  for  a CGEKF  estimator  is  constant 
and  precomputable,  the  enormous  real-time  computa- 
tional burden  of  error-covariance  propagation  and 
residual-gain  updating  is  eliminated,  drastically 
reducing  real-time  computational  requirements. 
Because  in  many  applications  the  linearization  and 
disturbance  modeling  approximations  made  in  CGEKF 
design  may  be  only  slightly  cruder  than  the  gross 
approximations  that  are  made  in  EKF  design,  it  is 
expected  that  the  error-performance  or  CGEKF  de- 
signs may  actually  be  competitive  with  EKF  designs 
in  many  applications. 

By  representing  a nonlinear  estimator  as  a servo- 
mechanism in  which  error  is  the  output  to  be  re- 
gulated, we  have  been  able  to  apply  modem  input- 
output  techniques  of  analysis  to  generate  results 
explicitly  characterizing  the  robustness  of  CGEKF 
estimators  — and,  more  generally,  estimators  having 
the  structure  of  the  nonlinear  observer  (4.2)  — 
against  the  effects  of  approximations  introduced 
in  designing  the  residual  gain.  These  results  have 
the  form  of  analytically  verifiable  conditions  on 
the  deviation  of  the  constant  linear  design  model 
from  the  actual  nonlinear  system.  The  conditions, 
when  satisfied,  assure  that  the  estimator  is  non- 
divergent. The  conditions  have  been  used  to  prove 
that  the  CGEKF  design  procedure  is  intrinsically 
robust  in  that  the  procedure  automatically  leads 
to  a nondivergent  estimator  design  for  systems 
with  even  a relatively  large  degree  of  nonlinearity. 
The  extent  of  this  nonlinearity  tolerance  is 
quantitati vely  characterized  by  Theorem  3.  The 


synthesis  of  practical  CGEKF  designs  has  been  dis- 
cussed and  it  has  been  shown  that  the  CGEKF  non- 
divergence conditions  can  be  exploited  to  con- 
structively modify  and  improve  CGEKF  designs. 

A new  method,  based  on  linear-quadratic-Gaussian 
optimal  feedback  theory,  has  been  proposed  for  the 
synthesis  of  suboptimal  output-feedback  control 
laws  for  nonlinear  systems.  The  method  leads  to 
a simply-structured  nonlinear  dynamical  feedback 
law  that  is  drastically  simpler  to  implement  than 
suboptimal  linear-quadratic-Gaussian  nonlinear 
feedback  controllers  incorporating  a time-varying 
gain  and  an  EKF  (cf.  [19]).  The  feedback  law 
decomposes  naturally  into  an  LQSF  gain  matrix  and 
a CGEKF  estimator  in  a fashion  reminiscent  of  the 
way  the  separation  theorem  of  estimation  and  con- 
trol leads  to  a similar  decomposition  in  linear 
problems.  It  has  been  shown  that  the  inherent 
robustness  of  the  CGEKF  des’gn  procedure  and  of 
linear-quadratic  state-feedback  combine  to  assure 
that  this  design  approach  will  lead  to  a stable 
feedback  law  for  systems  with  substantial  non- 
linearity. 

A limitation  of  the  synthesis  procedure  for  CGEKF 
estimators  presented  in  this  paper  is  that  for 
highly  nonlinear  systems  the  effectiveness  of 
the  procedure  becomes  greatly  dependent  on  the 
designer's  intuition  and  judgement  in  selecting 
the  linearization  and  noise  covariance  matrices 
(A,  B,  C,  £,  0).  While  the  use  of  (6.3)  in  Step 
5.  provides  valuable  guidance  in  this  regard,  it 
does  not  provide  a clearly  defined  algorithm. 

This  will  be  the  topic  of  future  research. 

Regarding  other  future  research  possibilities,  it 
is  noteworthy  that  the  assumption  in  this  paper 
that  the  dependence  of  H on  x is  memoryless  is 
superfluous;  that  is,  all  of  the  conclusions, 
results,  and  proofs  in  this  paper  remain  valid 
without  this  assumption.  However,  if  depends 
on  x in  a more  complex  way — such  as  it  does  in 
the  extended  Kalman  filter  — it  is  generally  much 
more  difficult,  if  not  impossible,  to  verify  the 
nondivergence  conditions  of  Theorems  2 and  3. 
Future  research  may  reveal  practical  tests , simi- 
lar to  those  introduced  in  this  paper,  for  veri- 
fying the  nondivergence  of  extended  Kalman  filters 
and  other  model-reference-type  estimators  having 
a residual-gain  with  a complex  dynamical  depen- 
dence on  the  estimate  history. 
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APPnrpix 

In  this  appendix  the  results  of  Zanies  (7]  (as 
elaborated  upon  in  (9])  are  used  to  prove  Theorems 
1 and  2.  We  begin  by  introducing  a definition. 

Definition:  Let  F:  Xj*  V be  an  operator.  Then  the 

incremental  operator  F (x)  is  defined  by 

F(x)6x  - F(x  ♦ <5x)  - F x (Al) 


for  ill  x and  ix  elements  of  X. 

Proot  of  Theorem  li 

8 G x - 8 G!x+e)  • 8 G x ♦ (8  fi) (»)  « (A2) 

Let  ■ £ + (8  G)  (x)e.  Then  the  dynamics  of  the 
closed- loop  system  with  u - G j«  satisfy 

^ X • (A  * (8  £>>*  + i’  . (A3) 

whereas  the  dynamics  with  u « Gx  satisfy 

~dt-  “ (*  + ? * L • (A4) 

Since  by  hypothesis  (A4)  is  stable  (finite  gain 
stable),  it  is  sufficient  to  observe  that 

Ill'll  -III*  <BG)  (x)e||  < Hi  ||  + ||(fG)(x)e|| 

1 Hi  II  + 9<B)g(G)j|  e !|  <•.  (A5) 

Proof  of  Theorem  2 

Let  s denote  the  linear  functional  operator  s«-^-. 
From  (4. 4) -(4. 5)  it  follows  that  ^ 

s e •=  (A(x)-H  C (x)  )e  - (£-  H 8).  (A6> 

Pre-mul tiplying  by  P 1,  introducing  the  dummy  vari- 
able w and  the  arbitrary  constant  e>0,  and  re- 
arranging yields 

(P  1e)  - (s+e)  1 p"1  w (A7a) 

w - - (-A(x)  + H C(x)  - EI)P  (P_1e) - <£-H  6). (A7b) 


So,  for  all  n E M2(R+,  Rn) 

*— • ? “ <H<  ^F(x+pn)n  dp> 


" / < a..  VF(*tpipr^  > dp  . 


(A12) 


Thus,  a sufficient  condition  for  (AlO)  and  hence 
(A8b)  to  hold  is  VF(x)  uniformly  almost-everywhere 
strongly  positive;  that  is,  uniformly  alnost- 
everywhere 

((A-VA(x))  - H (C  - VC(x))]p  + |s  > 0.  (A13) 
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Fig.  1 Feedback  Representation  of  the  Error 
Dynamics  of  a Nonlinear  Observer 
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Fig.  2 Constant-Gain  Extended  Kalman  Filter 
(CGEKF) 
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Fig.  3 System  with  All  Nonlinearity  Lumped 
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Fig.  4 Suboptimal  Nonlinear  Output- Feedback 
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